CONJUGACY SEPARABILITY OF SOME ONE-RELATOR GROUPS 



D. TiEUDJO AND D. I. MOLDAVANSKII 

Abstract. Conjugacy separability of any group of the class of one- relator groups given 
by the presentation (a, 6; [a"*, 6"] = 1) (m,n > 1) is proven. 



Introduction 

A group G is conjugacy separable if for any two non-conjugate elements / and g of 
G there exists a homomorphism if of group G onto some finite group X such that the 
images fip and gip of elements / and g are not conjugate in group X. It is clear that 
any conjugacy separable group G is residually finite (i. e., recall, for any non-identity 
element g E G there exists a homomorphism ip of group G onto some finite group X 
such that g(fi 1). 

Since 1962 when G. Baumslag and D. Solitar [3] discovered the first examples of non- 
residually finite one-relator groups a lot of results establishing the residual finiteness of 
various one-relator groups have appeared. It was also shown that some of such groups 
are conjugacy separable. So, J. Dyer [4] have proved the conjugacy separability of 
any group being free product of free groups amalgamating cycle. In the same paper 
she proved an unpublished result of M. Amstrong on conjugacy separability of any 
one-relator group with nontrivial center. The conjugacy separability of groups defined 
by relator of form {a'^b^Y and {a~^b''ab"^)^ , where s > 1, was proved in [6] and [1] 
respectively. It should mention that up to now it is not known whether there exists 
one-relator group that is residually finite but not conjugacy separable. 

In this paper we enlarge the class of conjugacy separable one-relator groups. Namely, 
we prove here the 

Theorem. Any group Gmn = {i, b; [a"^, b"^] = 1) where integers m and n are greater 
than 1, is conjugacy separable. 

We note that the assertion of Theorem is also valid when m = 1 or n = 1. Indeed, 
in this case group Gmn is the generalized free product of two finitely generated abelian 
groups with cyclic amalgamation and its conjugacy separability follows from the result 
of [4]. 



Key words and phrases, one-relator groups, conjugacy separability, residual finiteness, free product 
with amalgamation. 
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The residual finiteness of groups Gmn is well known; it follows, for example, from 
the result of paper [2]. Some properties of these groups were considered in [7] where, 
in particular, the description of their endomorphisms was given. The proofs in this 
paper made use of presentation of group Gmn as amalgamated free product. The same 
presentation will be the crucial tool in the proof of Theorem above and because of this, 
in section 1, we recall the Solitar theorem on the conjugacy of elements of amalgamated 
free products and derive, for our special case, the criterion which is somewhat simpler. 
In section 2 some properties of separability of groups Gmn are established and in section 
3 the proof of Theorem will be completed. 

1. Preliminary remarks on the conjugacy 
in amalgamated free products 

Let us recall some notions and properties concerned with the construction of free 
product G = {A * B; H) oi groups A and B with amalgamated subgroup H. 
Every element g & G can be written in a form 

g = xiX2 ■ ■ - Xr (r ^ 1) 

where for any z = 1, 2, . . . , r clement Xj belongs to one of the free factors A or B and if 
r > 1 any successive Xi and a^i+i do not belong to the same factor A or B (and therefore 
for any i = 1, 2, . . . , r element Xi does not belong to amalgamated subgroup H). Such 
form of element g is called reduced. 

In general, element g & G can have different reduced forms, but ii g = yij/2 ■ ■ - Us is 
one more reduced form of g, then r — s and, for any i = 1,2, ... ,r, Xi and yi belong 
to the same factor A or B. The length l{g) of element g is then defined as the number 
r of the components in a reduced form of g. Element g is called cyclically reduced if 
either l{g) — 1 or l{g) > 1 and the first and the last components of its reduced form 
do not belong to the same factor A or B. If g = xiX2 ■ ■ ■ Xr is a reduced form of 
cyclically reduced element g then cyclic permutations of element g are elements of form 
XiXi^i ■ • ■ XrXi • ■ ■ Xi-i, where z = 1, 2, . . . , r. 

If X is subgroup of a group Y we shall say that elements a and 6 of F are X-conjugate 
if a = x^^bx, for some x & X. 

The Solitar criterion of conjugacy of elements of amalgamated free product of two 
groups (Theorem 4.6 in [5]) can be formulated as follows. 

Proposition 1.1. Let G = {A * B; H) he the free product of groups A and B 

with amalgamated subgroup H. Every element of G is conjugate to a cyclically reduced 
element. If lengths of two cyclically reduced elements are nonequal then these elements 
are not conjugate in G. Let f and g be cyclically reduced elements of G such that 
l{f) = l{g). Then 

(1) If f E A and f is not conjugate in A to any element of subgroup H then f and 
g are conjugate in group G if and only if g & A and f and g are conjugate in 
A. Similarly, if f & B and f is not conjugate in B to any element of subgroup 
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H then f and g are conjugate in group G if and only if g & B and f and g are 

conjugate in B. 

(2) If f E H then f and g are conjugate in group G if and only if there exists a 
sequence of elements 

f = ho,hi, . . . hn, hn+i = g 

such that for any i — 0,1,..., n hi G H and elements hi and hi^i are A- 
conjugate or B -conjugate. 

(3) If l{f) = l{g) > 1 then f and g are conjugate in group G if and only if element 
f is H -conjugate to some cyclic permutation of g. 

In the following special case assertion (2) of Proposition 1.1 became unnecessary. 

Proposition 1.2. Let G = {A * B] H) he the free product of groups A and B 
with amalgamated subgroup H. Suppose that for any element f of A or B and for any 
element h of subgroup H, the inclusion f~^hf & H is valid if and only if elem,ents f and 
h commute. If f and g are cyclically reduced elements of G such that /(/) = l{g) = 1 
then f and g are conjugate in group G if and only if f and g belong to the same subgroup 
A or B and are conjugate in this subgroup. 

In fact, let elements / and g be conjugate in group G and let / belong to subgroup 
A, say. If / is not conjugate in A to any element of subgroup H then desired assertion 
is implied by assertion (1) of Proposition 1.1. Otherwise, we can assume that f E H 
and by assertion (2) of Proposition 1.1 there is a sequence of elements 

/ = hi, . . . , hn, hn+i = g, 

such that for any i = 0, 1, . . . , n /i^ G -ff and for suitable element Xi belonging to one of 
the subgroups A or B, the equality x~^hiXi = /li+i holds. Since for z = 0, 1, . . . , n — 1 
the inclusion /^^/i^+i/ E H is valid, the hypothesis gives ho — h^, i. e. x~^ fx^ — g. 
This means that elements / and g belong to that subgroup A or B which contains 
element x^ and also are conjugated in this subgroup. 

Next, we describe more explicit the situation arising in assertion (3) of Proposition 
1.1. 

Proposition 1.3. Let f — xiX2 ■ ■ - Xr and g = yij/2 ■ ■ - Vr be the reduced forms of 
elements f and g of group G = {A*B; H) where r > 1. Then f and g are H -conjugate 
if and only if there exist elements ho, hi, h2, . . . , hr — ho in subgroup H such that for 
any i = 1,2, . . . ,r, we have 

Xi = h'^iVihi. (1) 

Proof. If for some elements /iq, hi, h2, ... , hr = ho of subgroup H the equalities (1) 
hold then 

/ = xiX2 ...Xr = ho^yihi hi^y2h2 ■ ■ ■ h~^iy2hr = ho^{yiy2 ■ ■■yr)hr = ho^gho- 

3 



Conversely, by induction on r we prove that if for some h E H the equahty / = h gh 
holds then there exists a sequence of elements hg, hi, h2, . . . , hj. = ho of subgroup H 
satisfying the equalities (1) and such that ho — h. 

Rewriting the equality / = h~^gh in the form 

■ ■ ■X2^x^^h~^yiy2 • • - y^/i = 1, 

we see that since the expression in the left part of it cannot be reduced, elements xi and 
2/1 must be contained in the same subgroup A ot B and element Xi^h~^yi must belong 
to subgroup H. Denoting this element by h^^, we have xi = h~^yihi. If r = 2 then the 
equality above takes the form X2^h'{^y2h = 1, whence X2 = h^^y2h. Therefore, setting 
ho = h2 = h, we obtain in that case the desired sequence. 
If r > 2 let's rewrite the equality / = h~^gh in the form 

h~^yihiX2 ■■■Xr = h~^yiy2 ■ ■ ■ yrh. 

This implies that if we set /' = h~^hiX2 ■ ■ - Xr and g' = y2 ■ ■ 'Vr, then /' = h~^g'h. 
Since the length of elements /' and g' is equal to r — 1, then by induction, there 
exists a sequence h[ = h, h'2, . . . , h'^ — h[ of elements of subgroup H, such that 
h~^hiX2 = {h'i)~^y2h2 and for any z = 2, 3, . . . , r 

Xi = 

Since X2 = hi^y2h2, then setting hi = h[ for i = 2,3, ...,r, we obtain the desired 
sequence, and induction is complete. Proposition 1.3 is proven. 

We conclude this section with one more property of amalgamated free product. 

Proposition 1.4. Let G = [A * B; H) he the free product of groups A and B 
amalgamating subgroup H where H lies in the center of each of groups A and B. Then 
for any element f & G not belonging to subgroup A we have f~^Af r\A = H. 

In fact, since subgroup H coincides with the center of group G (see [5], page 211), 
the inclusion H C f~^Af (1 A is obvious. Conversely, let clement /~^a/ belong to 
subgroup A where a G A. Since f ^ A then either f & B \ H or l{f) > 1 and (without 
loss of generality) the first component of reduced form of / belongs to B. In any case 
the assumption a ^ H would imply that l{f~^af) > 1. Thus, a e H and therefore 
f-^af = aeH. 

2. Some properties of groups Gmn 
and of their certain quotients 

In what follows, our discussion will make use of the presentation of group Gmn as an 
amalgamated free product of two groups. To describe such presentation, let H be the 
subgroup of group Gmn, generated by elements c = a'^ and d = b'^. Also, let A denote 
the subgroup of group Gmn generated by element a and subgroup H, and let B denote 
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the subgroup of group Gmm generated by element b and subgroup H. Then it can be 
immediately verified that H is the free abelian group with base c, (i, group A is the free 
product ((a) *H; (a"^ = c)) of infinite cycle (a) and group H with amalgamation (a"^), 
group B is the free product ((6) * H; {b^ — d)) of infinite cycle (6) and group H with 
amalgamation (6"), and group Gmn is the free product {A* B; H) of groups A and B 
with amalgamation H. 

The same decomposition is satisfiablc for certain quotients of groups Gmn- Namely, 
for any integer t > 1 let Gmn{t) be the group with presentation 

(a, 6; [a"^,6'^] = 1, a^* = 6"* = 1) 

and pt be the natural homomorphism of group Gmn onto Gmn{t)- Then it is easy to 
verify that subgroup H{t) = Hpt of group Gmn{t) is isomorphic to the quotient H/H^ 
(where, as usually, consists of all elements h^, h E H), subgroup A{t) — Api is 
the amalgamated free product ((a; a™'* = 1) * H{t); = cH*) of cycle (a; a"^* = 1) 
of order mt and group H{t), subgroup B{t) = Bpi is the amalgamated free product 
((&; = 1) * H{t); = dH^) of cycle (&; h^^ = 1) of order nt and group H{t) and 
group Gmn{t) is the amalgamated free product {A{t) * B{t); H{t)). 

These decompositions of groups Gmn and Gmn{t) are assumed everywhere below, 
and such notions as free factor, reduced form, length of element and so on will refer to 
them. 

Let us remark, at once, that since each of groups A{t) and B{t) is the amalgamated 
free product of two finite groups and group Gmnif) is the free product of groups A{t) 
and B{t) with finite amalgamation, it follows from results of paper [4] that for every t, 
group Gmn{t) is conjugacy separable. So, to prove the conjugacy separability of group 
Gmn it is enough, for any non-conjugate elements / and g of Gmn, to find an integer t 
such that elements fpt and gpt are non-conjugate in group Gmn{t)- 

Since in the decompositions of groups A and B as well, as of groups A{t) and B{t), 
into amalgamated free product stated above the amalgamated subgroups are contained 
in the centre of each free factor, by Proposition 1.4 we have 

Proposition 2.1. For any element g of group A (or B) not belonging to subgroup 
H the equality g~^Hg n H = (c) (respectively, g~^Hg (1 H = (d)) holds. In particular, 
for any element g of group A or B and for any element h of subgroup H element g~^hg 

belongs to subgroup H if and only if elements g and h commute. 

Similarly, for any element g of group A{t) (or B{t) ) not belonging to subgroup H{t) 
the equality g-^H{t)gr\H{t) = {cH^) (respectively, g-^H{t)gr\H{t) = {dH^)) holds. In 
particular, for any elements g of group A{t) or B{t) and h of subgroup II{t), element 
g~^hg belongs to subgroup II{t) if and only if elements g and h commute. 

Propositions 1.1, 1.2 and 2.1 lead to the following criterion for conjugacy of elements 
of groups Gmn and Gmn{t)' 

Proposition 2.2. Let G be any of groups Gmn ond Gmn{t)- Every element of G is 
conjugate to a cyclically reduced element. If lengths of two cyclically reduced elements 
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are nonequal then these elements are not conjugate in G. Let f and g be cyclically 
reduced elements of G such that l{f) = l{g). Then 

(1) If l{ f) = l{g) = 1 then f and g are conjugate in group G if and only if f and g 
belong to the same free factor and are conjugate in this factor. 

(2) If l{f) — l{g) > 1 then f and g are conjugate in group G if and only if element 
f is H -conjugate or H{t) -conjugate to some cyclic permutation of g. 

We now consider some further properties of groups Gmn and Gmn{t). The foUowing 
assertion is easily checked. 

Proposition 2.3. For any homomorphism ip of group Gmn onto a finite group X 
there exist an integer t > 1 and a homomorphism i(j of group Gmn (t) onto group X such 
that (fi = pti^. 

Also, for any integers t > 1 and s > 1 such that t divides s there exists homomorphism 

(fi ■ Gmn{s) Gmn{t) SUch that pt = Ps<f- 

The same assertions are valid for groups A and B . 

Proposition 2.4. For any element g of group A or B, if g does not belong to 
subgroup H then there exists an integer to > 1 such that for any positive integer t, 
divisible by to, element gpt does not belong to subgroup Hpt. 

Proof. We shall assume that g ^ A; the case when g E B can be treated similarly. 

So, let element g E A do not belong to subgroup H and let g = xiX2 ■ ■ - Xr be a 
reduced form of g (in the decomposition of group A into amalgamated free product). 

If r = 1 then element g belongs to subgroup (a) i. e. g = a'^ for some integer k. 
Since g ^ H, integer k is not divisible by m. Then for any integer t > 0, in group A{t), 
element gpt of subgroup (a; a"** = 1) cannot belong to the amalgamated subgroup 
(generated by element a"^) of the decomposition of group A{t) and consequently cannot 
belong to the free factor II{t) = Hpt. 

Let r > 1. Every component Xi of the reduced form of element g is either of form a'^, 
where integer k is not divisible by m, or of form c'^d^ where / 7^ 0. If integer to is chosen 
such that the exponent I of any component Xi of the second kind is not divisible by to; 
then for any t divisible by t^ the image xipt = XiH^ of such component will not belong 
to the amalgamated subgroup of group A{t) (generated, let's remind, by element cH^). 
Moreover, as above in case r = 1, the images of components of the first kind will not 
belong to the amalgamated subgroup. Therefore, the form 

gpt = {xipt){x2Pt) ■ ■ ■ (XrPt) 

of element gpt is reduced in group A{t) and since r > 1, gpt does not belong to the free 
factor H{t) = Hpf. The proposition is proven. 

Proposition 2.4 obviously implies the 

Proposition 2.5. For any element g of group Gmn there exists an integer to > 1 
such that for all positive integer t, divisible by to, the length of element gpt in group 
Gmnif) coincides with the length of element g in group Gmn- 
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Proposition 2.6. For any elements f and g of group A (or B) such that element f 
does not belong to the double coset HgH , then there exists an integer to > 1 such that 
for any positive integer t, divisible by to, element fpt does not belong to the double coset 
H{t){gpt)H{t). 

Proof. We can again consider only the case when elements / and g belong to subgroup 
A. So, let us suppose that element f & A does not belong to the double coset HgH. In 
view of Proposition 2.4, it is enough to prove that there exists a homomorphism (p of A 
onto a finite group X such that element fip of X does not belong to the double coset 

{H^){g^){H^). 

To this end let's consider the quotient group A = A/C of group A by its (central) 
subgroup C — (c). The image xC of an element x E A in group A will be denoted by x. 

It is obvious that group A is the (ordinary) free product of cyclic group X of order 
m, generated by element a, and the infinite cycle Y, generated by d. The canonical 
homomorphism of group A onto group A maps subgroup H onto subgroup Y and 
consequently, the image of the double coset HgH is the double coset YgY. Since 
C ^ H, the element / does not belong to this coset. 

We can assume, without loss of generality, that any element / and g, if it is different 
from identity, has reduced form the first and the last syllables of which do not belong 

—k 

to subgroup Y. Every y-sy liable of these reduced forms is of form d for some integer 
k ^ 0. Since the set M of all such exponents k is finite, we can choose an integer t > 
such that for any k E M the inequality t > 2\k\ holds. Let's denote by A the factor 

group of group A by the normal closure of clement d . Group A is the free product of 
groups X and Y/Y^ and since different integers from M are not relatively congruent 
and are not congruent to zero modulo t, then the reduced forms of the images / and g of 
elements / and g in group A are the same as in group A. In particular, element / does 
not belong to the double coset Y /Y^'gY/Y^ . Since this coset consists of a finite number 
of elements and group A is residually finite, then there exists a normal subgroup N of 
finite index of group A such, that 

fi {Y/Y'gY/Y')-N. 

If now 9 is the product of the canonical homomorphisms of group A onto group A and 
of group A onto group A and N is the full prc-image by 9 of subgroup TV, then N is 
a normal subgroup of finite index of group A and / ^ {HgH)N. Thus, the canonical 
homomorphism </? of group A onto quotient group A/N has the required property and 
the proposition is proven. 

3. Proof of Theorem 

We prove first the following proposition. 

Proposition 3.1. // elements f and g of group Gmn such that l{f) — l{g) > 1 are 
not H -conjugate, then for some integer t > 1, elements fpt and gpt of group Gmnii) 
are not H{t) -conjugate. 
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Proof. Let f = X1X2 ■ ■ ■ Xr and g = yiy2 ■ ■ ■ Ur be the reduced forms in group Gmn = 
[A * B] H) of elements / and g. 

We remind (see Proposition 1.3) that elements / and g are i^-conjugate if and only 
if there exist elements ho, hi, /i2, . . . , hr — ho of H such that for any i — 1,2, ... ,r, 
we have 

— hj^_^yihi. 

It then follows, in particular, that for each z = 1, 2, . . . , r elements Xi and j/j should lie 
in the same free factor A or B and define the same double coset modulo {H, H). So, we 
consider separately some cases. 

Case 1. Suppose that for some index i elements Xi and yi lie in different free factors A 
and B of group Gmn (and, certainly, are not in subgroup H). It follows from Proposition 
2.4 that there exists an integer t>l such that elements Xipt and yipt do not belong to 
the same free factor A{t) or B{t) of group Gmn{t) (and, as before, lie in free factors of 
this group). Hence, by Proposition 1.3, in group Gmn{t) elements fpt and gpt are not 
i/(t)-conjugate. 

Case 2. Let now for any i = 1,2, ...,r elements Xi and yi belong to the same 
subgroup A or B and for some i element Xi does not belong to the double coset HyiH. 
By Proposition 2.6, there exists an integer ti > 1 such that for any positive integer t, 
divisible by t\, element XiPt is not in the double coset H{t){yiPt)H{t). From Proposition 
2.5, there exist integers ^2 > 1 and > 1 such that for any positive integer t divisible by 
t2 the length of element f pt in group Gmn{t) is equal to r and for any positive integer 
t, divisible by ^3, the length of element grt in group Gmn{t) is equal to r. Thus, if 
t = tit2t3 then in group Gmn{t), elements fpt and gpt have the reduced forms 

(xipt) {x2pt) ■ ■ ■ (xrpt) and (yipt) {y2pt) ■ ■ ■ (yrpt) 

respectively and element XiPt is not in the double coset H{t){yiPt)H{t). Again, by 
Proposition 1.3 these elements are not iy(t)-conjugate. 

Case 3. We now consider the case, when for any i = 1,2, ... ,r elements Xi and yi 
lie in the same free factor A or B and also determine the same double coset modulo 
{H, H). We prove some lemmas. 

Lemma 1. Let elements x and y of one of groups A or B do not belong to subgroup 
H and x e HyH , i. e. 

X = c^d^yc^d^ (2) 

for some integers a, (3, 7 and 5. If elements x and y belong to group A, then integers 
a + 7, /3 and 5 are uniquely determined by the equality (2). If elements x and y belong 
to group B , then integers 13 + 6, a and 7 are uniquely determined by equality (2). 

Proof. Let elements x and y belong to subgroup A and let x = c^^d^^yc^^d^^ and 
X — c'^^d'^'^yc^'^d^^ for some integers ai, (3i, 71, 5i, a2, (32, I2 and 82. Rewriting 
the equality c""^ d^^ yc^^ d^^ = c'^^d^^yc'^d^^ as y-^c'^^-'^^df^^-^^y = c^^-^^ d^^-^\ then, 
by Proposition 2.1, we conclude that c°=i-«2rf/3i-/^2 = (fi2-ii(i&2-5i ^^^^ ^j^g^^ ^j^^g 
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element should belong to subgroup (c), i. e. /?i — = ^2 — = 0. So, we have 

gai-a2 — f,72-7i qj^(\ since the order of element c is infinite, then ai — a2 = 72 — 7i- 

Thus, /3i = 132, Si = 62 and ai + 71 = a2 + 72 as it was required. The case when 
elements x and y belong to group B is esteemed similarly. 

Lemma 2. Let elements x and y of one of groups A{t) or B{t) do not belong to 
subgroup H{t) and x G H{t)yH{t), i. e. 

X = {cHYidHYy{cHy{dH'Y (3) 

for some integers a, (3, 7 and d. If elements x and y belong to group A{t), then integers 
Q! + 7, /3 and d are uniquely determined modulo t by equality (3). If elements x and y 
belong to group B{t), then integers (5 + 5, a and 7 are uniquely determined modulo t by 
equality (3). 

The proof of lemma 2 is completely similar to that of lemma 1. 

Lemma 3. Let f = X1X2 ■ ■ - Xr and g = yiy2 ■ ■ - yr be reduced forms of elements f 
and g of group Gmn, where r > 1 and let for every i — 1,2, . . . ,r the equality Xi = UiyiVi 
holds, for some elements Ui and Vi of subgroup H. Then there exists at most one 
sequence ho, hi, h2, . . . , hr of elements of subgroup H such that for any i = 1,2, ... ,r 

Xi = h~\yihi. (4) 

Moreover, if ui = c°'''d^^ and vi = c^^d^"- for some integers ai. Pi, 7^ and 6i (i = 
1,2, ... ,r) and xi,yi e A, then such sequence exists if, and only if, for any i, 1 < i < r, 

ai + ai+i + 7i_i + 7i = 0, if i is odd, and 
Pi + Pi+i + 6i-i +6i ^ 0, if i is even. 



Proof. We suppose first that the sequence ho, hi, h2, . . . , hr ot elements of subgroup 
H, satisfying equality (4), exists and let's write its elements as hi = c^*(i^% for some 
integers /li and Vi. 

Then, since for any i = 1,2, ... ,r the equality h~\yihi = UiyiVi holds, we have 

y^^{hi-iUi)yi = hiv~^. (6) 

As r > 1, then every element yi, belonging to one of the subgroups A or B, does not lie 
in subgroup H, and consequently, from Proposition 2.1, for any z = 1, 2, . . . , r, we have 
the equality hi-iUi — hiV~^. Substituting the expressions of elements hi, Ui and Vi, we 
have for every i = 1,2, ... ,r cf^i-i+oad'^i-i+Pi = (.iJ'i-n ^i^i-Si ^^^^^ hence we obtain the 
system of numeric equations 



jjii-i -\- ai = Hi - -ii, Vi-i + Pi = Vi - 6i (z = 1,2, . . . ,r). 
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(7) 



Since by (6) for every i = 1,2, ...,r element hiV~^ befongs to the intersectfon 
HyinH and, by suppositfon, elements yi, y^, . . . belong to subgroup A and elements 
y2, 1/4, • • • belong to subgroup B, then from Proposition 2.1, it follows that for odd i, we 
should have hi-iUi — hiV~^ e (c), and for even i, we should have hi-iUi — hiV~^ e {d). 
It means that for every odd i {i — 1,2, . . . ,r) we have the equalities Vi-i + = and 
J^i — Si = 0, and for every even z (z = 1, 2, . . . , r) we have the equalities + = 
and fXi-ji = 0. 

Hence, the values of the integers Hi and Ui are determined uniquely. Namely, 

{7i, if i is even and 2 ^ z ^ r 
—ai+i, if z is odd and 1 ^ z ^ r — 1, 



and 



-Pi+i , if z is even and ^ z ^ r — 1 
5i, if z is odd and 1 ^ z ^ r. 



Moreover, from the equalities (7) it follows, that 



//o = -(cKi + a2 + 7i), and 

Vr = Pr + + ^r, if ^ is CVCn, (10) 

fj,r = Oir + 7r-i + if 1^ is odd. 



Thus, the statement that there can exist at most one sequence of elements ho, hi, 
h2, . . . , hr oi subgroup H satisfying the equalities (4) is demonstrated. 

Substituting the value Hi-i = 7j-i and i^i = — a^+i defined in (8) in the equalities 
Hi-i + ai = Hi — of system (7), where 1 < z < r and i is odd, we obtain ctj + cti+i + 
7i_i + 7j. Similarly, substituting the value Ui-i — Si-i and Ui — —Pi+i defined in (9) 
in the equalities Ui-i + Pi = i^i — Si of systems (7), where 1 < z < r and z is even, we 
obtain /3j + Pi^i + 5i-i + 5i = 0. 

Thus, under the existence in subgroup H of sequence ho, hi, h2, ■ ■ ■ , h^ of elements 
satisfying (4), conditions (5) are satisfied. 

Conversely, suppose conditions (5) are satisfied. Let 

ho = c-(«i+«2+7i)(^-^i 

and for all indexes z such that 1 ^ z < r, we set 

{c7i(^-/3<+i^ if z is even, 
^-ai+,^Si^ if z is odd. 

At last, for z = r we set 

^ar+fr-l+^rdSr ^ If T IS Odd. 
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Let's show that, the so defined sequence of elements ho, hi, h^, ■ ■ ■ , h^ really fits to 
the equalities (4). 

If i — 1, using the permutability of elements c and yi we have 

ho^yihi = c'^i+^^+Tirf^iyic-^^d'^i = c'^'d^'yic^'d^' = xi. 

If 1 < i < r and integer i is even, using the equality Pi + Pi+i + Si-i + Si = and 
permutability of elements d and yi, we have 

hr^^yihi = c'^^d-^^-'yic'^^d-^'+^ = c"*2/iC^*rf-('^*-i+^*+i) 

= c'^^yiC^'d^'+^' = c^'^d^^yiC^'d^^ = Xi. 

If 1 < z < r and integer i is odd, using the equality ctj + ctj+i + ^i-i + 7i = and 
permutability of elements c and yi, we have 

hr\yihi = c-^'-^d'^'yiC-'^'+'d^' = c-^^'-'+'^'+^'^d^'yid^' 

= c'^'+'^'d^'yid^' = c'^'d^'yiC^'d^' = Xi. 

If integer r is even, then 

h-\yrhr = c°'^d-^^-'yrc'^d^-+^--'+^^ = c°'-d^-yrC^^d^^ = Xr, 
and if r is odd, then 



5r _ ™ 



h-\yrhr = c-''^-'d'^^yrc'^^+^^-'+''^d^^ = c'^^d^^yrc^'-d 

Lemma 3 is completely demonstrated. 
Similar argument gives the 

Lemma 4. Let f — xiX2 ■ ■ - x^ and g — 2/12/2 • • ■2/r be reduced forms of elements 
f and g of group Gmn{t), where r > 1, and let for every i = 1,2, ... ,r the equality 
Xi = UiyiVi takes place, for some elements Ui and Vi of subgroup H{t). Then there 
exists at most one sequence Hq, hi, h2, . . . , hr of elements of subgroup H{t) such that 
for any i = 1,2, . . . ,r, we have 

Xi = h~\yihi. (11) 

Moreover, if Ui = (cH^)°'^{dH^)^^ and Vi = (cH^)'^^ {dH^Y^ for some integers OLi, Pi, ■ji 
and di (i — 1,2, . . . ,r) and xi, yi G A{t), then such sequence exist if and only if for any 
integer i, 1 < i < r, we have 

ai + CKj+i + 7j_i + 7j = (mod t), if i is odd, and 

Pi + + 5i-i + 5i = (mod t), ifi is even. ^ ^ 
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We can now end the consideration of case 3 and thus complete the proof of Proposition 
3.1. 

By Proposition 1.3, elements / and g are if-conjugate if and only if their cyclic 
permutation X2 ■ ■ -XrXi and 1/2 ■ ■ -yryi are i/-conjugate. Therefore, we can suppose, 
without loss of generality, that elements xi and yi belong to subgroup A. 

By supposition, for every i = 1,2, . . .,r there exist integers ctj. Pi, 7^ and Si such 
that 

Xi = c'^'d^'yiC^'d^\ 

If integer i, 1 < i < r, is even, then yi G B, G A and consequently, from 

Lemma 1, integers I3i + 5^, 5i-i and do not depend from the particular expressions 
of the elements Xi (in the form Xi — uyiV, where w, f G H), and these integers are 
uniquely determined by the sequences xi, X2, ... , Xr and yi, y2, ... , yr- Similarly, 
for any odd i, 1 < i < r, integers ctj + 7^, 7i_i and ai+i are uniquely determined by 
these sequences. It means, in turn, that the satisfiability of conditions (5) of lemma 3 
depends only on the sequences xi, X2, ... , Xr and yi, y2, ■ ■ ■ , yr- 

Let's now conditions (5) of Lemma 3 are not satisfied, i. e. either for some even 
i, 1 < i < r, the sum (3i + (3i^i + di-i + Si is different from zero, or for some odd i, 
1 < i < r, the sum ctj + ctj+i + 7i_i + 7^ is different from zero. Then it is possible to 
find an integer ti > 1, not dividing the respective sum. Let's also choose, according 
to Proposition 2.5, the integers t2 > 1 and ^3 > 1 such that for all positive integer 
t, divisible by ^2, the length of element fpt in group Gmn{i) is equal to r and for all 
positive integer t, divisible by ^3, the length of element gpt in group Gmn{t) is equal to 
r. Then if t = tit2ts, in group Gmn{t), elements fpt and gpt have reduced forms 

{xiPt){x2Pt) ■ ■ ■ (xrpt) and {yipt){y2Pt) ■ ■ ■ (yrPt) 

respectively. Further, for every z = 1, 2, . . . , r, 

Xipt = {cHY'{dH'Y^{yiPt){cHy^{dH'Y^. 

From Lemma 2 and the selection of integer ti if follows that for elements f pt and gpt-, 
conditions (12) of Lemma 4 are not satisfied. Therefore from this lemma and Proposition 
1.3, elements f pt and gpt are not i!f(t)-conjugate in group Gmn{t)- 

Let now the reduced forms of elements / and g satisfy conditions (5) of Lemma 
3. Then according to this lemma, in subgroup H there exists the only sequence of 
elements /iq, hi, /i2, . . . , such that for any i — 1, 2, . . . , r, we have Xi = h^\yihi. 
Since elements / and g are not i^-conjugate, then elements ho and should be different. 
Since group Gmn is residually finite, by Proposition 2.3 there exists an integer ti > 1 
such that /loPti 7^ hrPti- Let's choose one more integer t2 such that in group Gmn{t2) 
elements fpt^ and gpt^ have length r. Then if t — tit2, in group Gmn{t), hopt 7^ hrPt, 
elements fpt and gpt have reduced forms 



{xipt){x2Pt) ■ ■ ■ {xrPt) and {yiPt){y2pt) ■ ■ ■ {yrPt) 
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respectively and for every z = 1, 2, . . . , r 



x,pt = {cH'r{dH'Y^{y,p,){cHy^{dH'YK 
Moreover, in group Gmn{t)i for any z = 1, 2, . . . , r, the equality 

Xipt = {hi-ipt)~^{yiPt){hipt) 

holds. 

Since the sequence /loPt, ^iPt, ^2Pt, • ■ • , hrPt is, by Lemma 4, the unique sequence 
of elements of subgroup H{t) satisfying these equalities, then from Proposition 1.3, 
elements frt and grt are not iy(t)-conjugate in group Gmn{t)- 

Hence Proposition 3.1 is completely demonstrated. 

We now proceed directly to the proof of Theorem. 

As remarked above, for any t > 1, group Gmn{t) is conjugacy separable. Therefore, 
for the proof of the Theorem it is enough to show that for any two non-conjugate in 
group Gmn elements / and g of group Gmn, there exists an integer t > 1 such that 
elements fpt and gpt are not conjugate in group Gmnif)- To this end we make use of 
criterion of conjugacy of elements of groups Gmn and Gmn{t) given in Proposition 2.2. 

So, let / = X1X2 ■ ■ - Xr and g — yiy2 ■ ■ - yr be the reduced forms in group Gmn = 
[A * B\ H) of two non-conjugate in group Gmn elements / and g. By Proposition 2.2 
we can assume that elements / and g are cyclically reduced. In accordance with this 
proposition we must consider separately some cases. 

From Proposition 2.5, there exists an integer ti > 1 such that for any positive integer 
t, divisible by ti, the length of element f pt in group Gmnif) coincides with the length of 
element / in group Gmn- Similarly, there exists integer t2> 1 such that for any positive 
integer t, divisible by the length of element gpt in group Gmnit) coincides with the 
length of element g in group Gmn- Thus, if t = tit2 elements fpt and gpt of group 
Gmn{t) are, as it is easy to see, cyclically reduced and have different length. Hence, by 
Proposition 2.2, these elements are not conjugate in this group. Thus integer t is the 
required. 

2. Kf) = l{g) = 1. 

In this case each of these elements belongs to one of the subgroups A or B. Suppose 
first that both elements lie in the same of these subgroups; let it be, for instance, 
subgroup A. Since elements / and g are not conjugate in group A and group A is 
conjugacy separable [4], then by Proposition 2.3 there exists an integer t > 1 such that 
in group A{t) elements fpt and gpt are not conjugate. Proposition 2.2 now implies that 
elements fpt and gpt arc not conjugate in group Gmn{t)- 

Let now element / belongs to subgroup A, element g belongs to subgroup B and 
these elements don't belong to subgroup H. By Proposition 2.4, there exist integers 
ti> 1 and t2> 1 such that for any positive integer t, divisible by ti, element f pt does 
not belong to subgroup Hpt, and for any positive integer t, divisible by 12, element 
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gpt does not belong to subgroup Hpt. Then ii t — tit2, Proposition 2.2 implies that 
elements fpt and gpt are not conjugate in group Gmn{t)- 

3. l{f)=l{g)>l. 

Let Qi = yiUi+i ■ ■ ■ HrHi • • • Ui-i (^ = 1, 2, . . . , r) be all the cyclic permutations of ele- 
ment g. Since elements g and gi are conjugate and elements / and g are not conjugate, 
element / is not ilf-conjugate to any of elements gi, g2, ■ ■ ■ , gr- it follows from Propo- 
sition 3.1 that for every i = 1, 2, . . . , r, there exists an integer ti > 1 such that elements 
/pt- and giPti are not if(ti)-conjugate in group Gmn{ti)- Let also integer to > 1 be 
chosen such that for all positive integer t, divisible by to, elements fpt and gpt have 
length r in group Gmn{t)- Then ift — toti ■ ■ ■ tj. in group Gmn{t): elements fpt and giPt 
have reduced forms 

{Xipt){x2pt) ■ ■ ■ (XrPt) 

and 

{yiPt){yi+ipt) ■ ■ ■ ivr pt){yipt) ■ ■ ■ ivi-ipt) 

respectively. Furthermore, elements fpt and giPt are not iy(t)-conjugate in group 
Gmn{t)- Since an arbitrary cyclic permutation of element gpt coincides with some 
element giPt-, then from Proposition 2.2 it follows that elements fpt and gpt are not 
conjugate in group Gj^nif)- 

The proof of Theorem is now complete. 
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